Data storage and retrieval system



p 26, 1967 J. 1.. CRAFT ETAL 3,344,405

DATA STORAGE AND RETRIEVAL SYSTEM Filed Sept. 30, 1964 55 Sheets-Sheet 2 ABSOLUTE SEARCH LOAD INSTRUCTION DIRECTORY SEARCH [MRK W ITABLE INPUT 4 TABLE 1 MHIT SEARCH TABLE EQUAL 0R lNPUT PHOTOSTORE DRUM SECTOR TRACK SEARCH SEARCH i PHOTOSTORE EARLY WARNING SEARCH DRUM ENTRY Y SEARCH PHOTOSTORE ENTRY SEARCH DRUM READ PHOTOSTORE READ FUNCTION FUNCT'ON END OF OPERATION DATA STORAGE AND RETRIEVAL SYSTEM Filed Sept. 30. 1964 35 Sheets-Sheet 5 LOAD G 3 INSTRUCTION INTEGRAL SEARCH 0R DIRECTORY SEARCH TABLE STORE DRUM SEARCH ADDRESS 1 IIATcII FIND PHOTOSTORE TRACK INDICATED IN TABLE PHOTO STORE TRACK SAMPLE SEARCH COMPARE PHOTOSTORE ENTRY v. TABLE [TABLE HIGH TABLE LDWi COMPARE PHOTOSTORE EQUAL ENTRY v. INPUT 0R TAKE NEW i PHOTOSTORE -EOUAL ENTRY MISMATCH DRUM PHOTOSTORE WINNER wINNER T T DRUM PHOTOSTORE SECTOR SEARCH READ-DUT DRUM READ-OUT i 1 LAST INPUT ENTRY P END OF I l OPERATION YES NO P 25, 1967 J. L. CRAFT ETAL 3,344,405

DATA STORAGE AND RETRIEVAL SYSTEM Filed Sept. 30, 1964 35 Sheets-Sheet 4 FORMATS MR r 5 ITIB/ 25 as INTEGRAL ABs0LUTE A D'RECTORY TABLE AUUREss & TABLE AUBREss m SI 45 ms 2122 2930 as \L x I B TABLE NExT ENTRY DRUHADDRESS ABSOLUTE PHOTUSTORE ADDRESS X MRK\SI 4s ITIB 2I22 2930 as NEXT ENTRY URUM AUI'TREss I I I i w I ARGUMENT I I I l I I TABLE N 4 INTEGRAL T I I ARGUMENT I I I I I I PMUTosTURE AUUREss 0F woRU IN mm[\\\\ s 45 ITIB 2021 26 35 RRPA RRPA 9 NWT EIR ADDRESS PAR AUUREss LINE 534 0 I2 V 2a RRPI RRPI 5 INPUT FIR AUUREss TTR AUUREss M5556 PHOTOSTORE FORMATS A-ABSOLUTE a1 cz2 TRTIFUNCTIONIQI (1'2 EARLY I WHERE R'=R WITH A BIT IN HIGHEST FIG B WARNING ORDER PIIsITIUN OF THE BYTE INTEGRAL 5 (NORMAL) 11 azIARsuMENTI r (FUNCTION) a1 a2 0- II f P a1 I12 I RRETIxIaI I ARGUMENT) r I FUNCTIONI/J- REP IQI a2 5- X' F I a1 a2 (ARGUMENT) TIFUNCTI0N) Fn 1 02 DRUM NON- FIG. VERIFIED 02 IFUNcTIoNI a1 a2 DRUM VE IF a1 a2 sr (FUNCTION) Iaza Sept. 26, 1967 J. L- CRAFT ETAL DATA STORAGE AND RETRIEVAL SYSTEM Filed Sept. 30. 1964 35 Sheets-Sheet 5 FIG. FIG. FIG. FIG. FIG. FIG. FIG. FIG. 7A 78 7c 70 7E 7F 76 TH FIG. FIG. FIG. FIG. FIG. FIG. FIG. FIG. 71 n 7K 7L TM TN TP 70 FIG. FIG. FIG. FIG. FIG. FIG. FIG. TR 73 7T 7u 7v 7w 7x C 0 FIG. FIG. FIG. FIG. FIG. FIG. FIG. N FY 12 7AA TBB 70c 70o TEE R FIG.7

SECTOR LINE ADVANCE D 1014' s .4 0 I078 996 1 sea\ 912 f 7? m 1060 DRO nos, DRO f I 1156 005 A 1078; A,992 A ,970 A/9T4 A/esa 53 m, 203 982 1000 RD ES FT 2064 F1930 r1504 QR A F1054 III-4033 A-- 1032 VFIGJE OR 1026 I BT {I024 AT SCAN 1551 ?4-- REG I143 55 Sheets-Sheet 6 J. L. CRAFT ETAL DATA STORAGE AND RETRIEVAL SYSTEM was FIG. 7 B

iNTARG Sept. 26, 1967 Filed Sept. 30, 1964 TO AND 178 Sept. 26, 1967 Filed Sept. 30. 1964 5;, Sheets-Sheet 11 TL 1572 TL /1564 FROM H G. 700

ii/1284 .Jlmaoa ICUMPE I 100mm "M1502 em OR E 1834 55 1952 I A RRPI P I R Sept. 26, 1967 J. L. CRAFT ETAL 3,344,405

DATA STORAGE AND RETRIEVAL SYSTEM Filed'Sept. 30. 1964 35 Sheets-Sheet 12 5 RD EE 2092 r v. 21E 2086 A 5 .1958

0 PRESCAN 210 000m 1324 251 mm 1540 OR A so 200 WPARG 1566 DIRABS 1286 .MA 251 ABIND 1292 104'- JQASOZ A A8 1204 i m 1 ES 1950 2 288 SE 200s -G -G -G s ,410 @2309 6 30a 2 307 g; 500 5 2 505 Q? 304 Sept. 26, 1967 Filed Sept. 30. 1964 J. L. CRAFT ETAL DATA STORAGE AND RETRIEVAL SYSTEM 35 Sheets-5heet 1 3 1004 -1020 FIG. TI 1061 cs ---6 r--- 1004 D 10311 c 1002 O "M 484 N DETECTOR 1 100% A A M1001 a1 (22 A /1019 (J 1000 1j rP1010 1021- A 1' 111012 DETECTOR J l 1015 r-=- A l S5 200 1 04 mes-1L 1504\ L A 209mg 2066 110 1009 1492; A15 1506 T1 1 111s- 1&1 S5 A \W F1 Z 1106 E1092 1104- H00 6 104 1004 W G 1 PTR G PTA 1114 m6 -1120 1124 1-00 202 1548 CHAR 1 11122 TRUE 52 CODE 1 COMPL J GEN CKT 111a Se t. 26, 1967 J. L. CRAFT ETAL 3,344,405

DATA STORAGE AND RETRIEVAL SYSTEM Filed Sept. 30, 1964 3;, Sheets-Sheet 14 AT BT Y8 FIG. 7a

OR \1550 L 1545 I f542 L8 8 1540 1546 1544/ V TO no. TE

ECHO m 4538 p 1967 J. L. CRAFT E'I'AL 3,344,405

DATA STORAGE AND RETRIEVAL SYSTEM Filed Sept. 30. 1964 35 Sheets-Sheet 16 6 FIG. 7L

RRPA 

1. A SYSTEM FOR STORING AND RETRIEVING DATA UNITS, EACH OF WHICH HAS AN IDENTIFIER COMPRISING: A MAIN MEMORY IN WHICH A PLURALITY OF DATA UNITS ARE STORED; AN AUXILIARY MEMORY IN WHICH RELATED DATA UNITS TO THOSE IN SAID MAIN MEMORY ARE STORED; AN ADDITIONAL MEMORY DEVICE CONTAINING ENTRIES INDICATING THE DATA UNITS STORED IN SAID AUXILIARY MEMORY, THE POSITION AT WHICH SUCH DATA UNITS ARE STORED IN SAID AUXILIARY MEMORY AND THE POSITION IN SAID MAIN MEMORY TO BEGIN SEARCHING FOR A DATA UNIT HAVING AN IDENTIFIER WHICH MORE NEARLY MATCHES THE DESIRED IDENTIFIER THAN THAT IN THE ADDITIONAL MEMORY DEVICE; MEANS FOR APPLYING THE IDENTIFIER FOR A DESIRED DATA UNIT TO SAID SYSTEM; MEANS FOR SCANNING THE ENTRIES IN SAID ADDITIONAL MEMORY DEVICE TO FIND THE ENTRY HAVING AN IDENTIFIER WHICH MOST NEARLY MATCHES THAT FOR SAID DESIRED DATA UNIT; MEANS FOR DETERMING IF THERE IS AN IDENTIFIER IN SAID MAIN MEMORY WHICH MORE NEARLY MATCHES THE IDENTIFIER OF SAID DESIRED DATA UNIT; MEANS RESPONSIVE TO A DETERMINATION THAT THE IDENTIFIER IN SAID ADDITIONAL MEMORY DEVICE IS THE ONE WHICH MOST NEARLY MATCHES FOR RETRIEVING THE DATA UNIT AT THE ADDRESS IN SAID AUXILIARY MEMORY INDICATED IN SAID ENTRY; AND MEANS RESPONSIVE TO A DETERMINATION THAT THE IDENTIFIER IN SAID MAIN MEMORY IS THE ONE WHICH MOST NEARLY MATCHES FOR RETRIEVING THE DATA UNIT FROM THE MAIN MEMORY. 